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[0001] BACKGROUND OF THE INVENTION 

[0002] 1. Field of the Invention 

[0003] The present invention relates to the determination of a physical property as 
a function of a multidimensional domain. 

[0004] 2. Brief Description of Related Developments 

[0005] Whenever a physical property is determined in dependence on a n- 
dimensional parameter space, with n being a natural number, it is necessary 
to record a large number of measurement points before the behavior of said 
physical property is known. For example, in order to measure said optical 
property at x\^ different values of a first parameter, at r\z different values of a 
second parameter, and of na different values of a third parameter, as many 
as ni X n2 X na different measurements have to be performed. 

[0006] SUMMARY OF THE INVENTION 

[0CM>7] It is an object of the invention to improve the determination of a physical 
property as a function of an n-dimensional domain, with n being a natural 
number. The object is solved by the independent clairris. Preferred 
embodiments are shown by the dependent claims. 

[0008] . According to the invention, a physical property is determined as a function of 
an h-dimensional domain, whereby values of said physical property 
correspond to vertices of an n-dimensional first grid representing the domain. 
The method comprises a first step of determining, for a set of cells of said first 
grid, at least one inner point per cell. Together with the vertices of the first 
grid, said inner points form a respective second grid. Then, for each of said 
inner points, a corresponding value of the physical property at said inner point 
is determined, whereby in case a predefined criterion is not fulfilled, said value 
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at the inner point is obtained by perfomriing a measurement. 

Not for every new inner point, a measurement has to be performed. By means 
of the predefined criterion, it is possible to determine regions where it is not 
required to perform measurements. On the other hand, in case said criterion 
is not fulfilled, then the respective region is a region of interest that has to be 
examined more closely. For example, the physical property might show a 
characteristic behavior in said region. 

Preferred embodiments of the invention allow recording the behavior of a 
physical property as a function of a multidimensional parameter space with 
a reduced number of measurements, whereby the predefined criterion allows 
focusing the measurements on those regions where the behavior Is most 
characteristic. The total measurement time for acquiring the measurement 
points Is considerably reduced, and in many cases, the behavior of the 
physical property in dependence on the underlying muitidimensional 
parameter space can be obtained quickly. Whenever a device under test 
(DUT), for example an integrated circuit or an optical component, is subjected 
to a time-consuming measurement that corinprises the acquisition of hundreds 
or thousands of measurement points„then these measurernents might liead 
to a deterioration of the DUT. The invention allows reducing the impact of the 
measurement on the DUT. 

Preferred embodiments of the invention might for example be applied in the 
field of medical technology^ and In particular, in the field of multidimensional 
medical imaging techniques that are e.g. based on NMR or oh x-rays. Making 
use of the invention, it is possible to reduce the number of measurements 
required for acquiring a multidimensional array of data having a predefined 
resolution. Here, the invention allows to significantly reducing the radiation 
exposure of the patient. 

According to a preferred embodiment, in case said criterion is fulfilled, said 
value at the at least one inner point is obtained by interpolation. Instead of 
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deriving the value of the physical property at the new inner point by means of 
a measurement, said value is derived analytically from other values of the 
physical property. For example, it might be advantageous to assign some kind 
of intermediate value to the inner point. Thus, it is possible to replace a tirne 
consuming measurement by a calculation. 

[00013] According to a preferred embodiment of the invention, only known values of 
the physical property in the immediate neighborhood of the new inner point 
are used for the interpolation procedure. For example, one might use the 
values of the physical property at the vertices of the cell that surrounds said 
inner point as a starting point for the interpolation procedure. Because only 
a few values have to be considered, the calculation time is further reduced. 
For example, in case of an n-djmensional grid, only the values of the physical \ 
property at the next neighbor sites have to be considered^ As a result, an 
additional speed-up is achieved. 

[00014] According to another preferred embodiment of the invention, the vertices of 
said cells are at the same tinie vertices of said first grid. This implies that^ 
when the values of the physical property at the vertices of the first grid are 
known, the values of the physical property at the comers of said cells are 
known as well. Therefore, all the values required for deriving the value at an 
inner point of said cell are known. , 

[00015] In another preferred embodiment of the invention, said cells are elerrientary 
cells of the first grid, An elemeritary cell is the smallest cell of which said first 
grid can be composed. By determining inner points of said elementary cells, 
the first grid can be refined in a very regular manner. According to another 
preferred embodiment, said inner points are at the same time the central 
points of the cells. The second grid therefore comprises both the comer points 
and the central points of the cells of the first grid. The step of adding the cells* 
central points to the first grid might e.g. be repeated several times. In this 
case, a continuous refinement of the grid structure is achieved. 
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The above-mentioned criterion allows distinguishing regions where 
measurements are required from other regions where an interpolation is 
sufficient. According to a preferred embodiment of the invention, said criterion 
is fulfilled (which means that the new value is obtained by interpolation) if the 
values of the physical property at the vertices of the surrounding cell are not 
too far apart from each other. The fact that the values at the vertices are close 
' together implies that said values rather define a plateau region than a region 
where a significant change of said physical property occurs. Within the 
plateau region, a value obtained by interpolation is sufficiently close to the 
corresponding real value of the physical property. 

According to a first preferred erhbodiment for setting up the criterion, the 
criterion is fulfilled in case the value of the physical property is substantially 
the same iat all the vertices of the surrounding cell. If at least one of said 
values differs from the other values, a measurement is performed. This mode 
of operation will further on be referred to as the "optimized mode". Only in 
case the values at all neighbor vertices of the new inner point are equal to 
each other, the value at said inner point is obtained by interpolation. 
Preferably, in this case, the confimon value of the vertices of the surrounding 
cell is assigned to the at least one inner point of said cell. 

According to a further preferred embodiment of the invention, it is detemiined, 
for each one of the values at the vertices of a corresponding cell, whether the 
respective value is a minimum value, an intermediate value or a maximum 
value of the value range. For each value at a neighbor vertex of the new inner 
point, a corresponding "quality" of said value is identified: said value can 
either be a minimum value, an intermediate value or a maximum value. 

This leads to a second preferred embodiment for setting up said criterion. 
According to this second embodiment, the criterion is fulfilled if all the values 
of the physical property at the vertices of the surrounding cell are minimum 
values, or if all said values are intermediate values, or if all said values are 
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maximum values. According to this mode of operation, measurements are 
performed at the contour between the region of maximum values and the 
region of intemriediate values, because at this contour, the values have 
different qualities. Also at the contour between the region of intemiediate 
values and the region of minimum values, measurements are performed. For 
this reason, the corresponding mode of operation will further on be referred 
to as the "contour mode". Compared to the "optimized mode" that has been 
described above, the "contour mode" only requires a very small number of 
measurements, and therefore, the total measurement time can be further 
reduced. . - 

[00020] According to another embodiment of the present invention, the interval of 
possible values of the physical property Is segmented into a set of rn^ s^^^ 
inten/als, with m ^ 2 being a natural number. This embodiment provides the 
most general rule for assigning a certain quality to a certain yalue of the 
physical property. Both the number m of sub-intervals and the respective 
lengths of the sub-intervals can be adapted to the behavior of the respective 
physical property. 

[00021] Once the range of values has been segmented into a set of sub-ihteryals, a 
corresponding criterion for determining whether or not to perform a: 
measurement can be derived. According to a third preferred embodiment for 
setting up said criterion, the criterion is fulfilled if all the values of the physical 
property at the vertices of the cell that contains a certain new vertex lie within 
the same sub-interval. Altematively, said criterion can be modified by requiring 
that only a certain number of values have to lie within the same sub-interval. 

[00022] According to a further pretended embodiment of the invention, the interpolation 
is performed in a way that a mean value of the values at the vertices of the 
corresponding cell is assigned to the at least one inner point of. said cell. For 
example, said mean value can be obtained by calculating the arithmetic 
means of the values at vertices of the surrounding cell. 
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According to a further preferred embodiment of the invention, a flag is 
maintained for each vertex that indicates if the value at said vertex has been 
obtained by interpolation or by measurement. Based on these flags, two 
different display modes can be selected/According to a first display mode, 
only the values that have been measured are shown. According to a second 
display mode, both the values that have been measured and the values that 
have been obtained by interpolation are displayed. 

According to a further preferred embodiment of the invention, the mode of 
operation can be switched to a mode in which, for one or more of the inner 
points, and irrespective of said criterion, a measurement is performed. 
According to this so-called "extensive mode", e.g., no interpolation at all might 
be performed. This mode allows detecting any deviations between the 
interpolated and the measured results. 

Preferably, said first grid is refined at least once by detemiining at least one 
inner point per cell. According to a further preferred embodiment, the step of 
refining the grid is iteratively repeated a number of times until a resolution 
defined by the user is reached. By adding new inner points to the existing 
vertices of the grid, the spacing between next neighbors is decreased with 
each iteration. Bjy repeating this refinement process, any desired resolution 
can be achieved. 

The method according to an embodiment of the present invention might for 
example be applied for testing or characterizing a device under test, for 
testing or characterizing integrated circuits, e;g. for determining bit error rate 
distributions. For example, an embodiment of the present invention might be 
useful for determining a statistical distribution of the bit error rates of a single 
input-output channel, or for determining bit error rate distributions for a whole 
set of input/output channels. 

According to a preferred embodiment, a so-called "eye diagram" is 
determined, whereby the physical property is the number of fails. For 
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example, said number of fails might be detemnined as a function of a two- 
dimensional grid. On the first coordinate axis, the timing of the receive strobes 
might be detracted. On the second coordinate axis, the respective threshold 
voltage that is used for digitizing the received bit stream might be indicated. 

[00028] The invention can be partly or entirely embodied or supported by one or more 
suitable software programs, which can be stored on or otherwise provided by 
any kind of data carrier, and which might be executed In or by any suitable 
data processing unit. Software programs or routines are preferably applied In 
any kind of complex measurement systems that acquire large arrays' of 
multidimensional data. 

[00029] BRIEF DESCRIPTION OF THE DRAWINGS 

[00030] Other objects and many of the attendant advantages of the present invention 
will be readily appreciated and become better understood by reference to the 
following detailed description when considering in connection with the 
accompanied drawings. Features that are substantially or functionally equal 
or similar will be referred to with the same reference sign(s). 

[00031] Fig. 1 shows how a multidimensional grid can be iteratively refined; 

[00032] Fig. 2 depicts how the value E at an inner point of a cell cah be derived 
from the values A, B, C, D at the vertices of the surrounding cell; 

[00033] Fig. 3 shows how an output signal of a device under test Is analyzed, by 
means of a series of receive strobes; 

[00034] Fig. 4 shows an eye diagram that has been detennined according to the 
"extensive mode"; 

[00035] Fig. 5 shows the measured values of an eye diagram that has been 
acquired according to the "optimized mode"; 



[00036] 



Fig. 6 shows the ye diagram of Fig. 5, whereby both the values obtained 
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by measurement and by interpolation are displayed; 



[00037] Fig. 7 shows an eye diagram acquired acx^ording to' the "contour mode"; 
and 

[00038] Fig. 8 shows the eye diagram of Fig. 7, whereby both the values obtained 
by measurement and by interpolation are displayed. 

[00039] DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 

[00040] In Fig. 1 , a 2-dimensional grid is shown, whereby the x-axis 1 corresponds to 
a first parameter, and whereby the y-axis 2 corresponds to a second 
parameter. Each vertex of said grid, for example the vertex 3, corresponds to . 
a certain pair of values of said first and said second parameter. The aim is to 
determine the dependence of a physical property on said first and said 
. second parameter. The invention is not limited to physical properties 
depending on two parameters. The respective physical property might as well 
depend on one, three, four, etc. parameters, and x^ori^espondingly, these, 
parameters might be represented in a onerdimensional, three-dimensional or . 
four-dimensional grid, whereby a value of the respective physical property is 
assigned to each vertex of the respective grid. 

[00041] In the following, the discussion will be carried out with respect to the two- 
dimensional example shown in Fig. 1. It is assumed that for each of the 
vertices 3, 4, 5, 6, 7, etc. indicated by little squares, a corresponding value of 
said physical property is known. In the following, a technique of Iteratively 
refining the initial grid of Fig. 1 will be explained. "Refining a grid" shall mean 
to decrease the spacing between neighbor vertices by adding additional 
points to the respective grid. The number of vertices is increased, and by 
doing this, the resolution of the measurement pojnts is improved. As a starting 
point, a first grid comprising the vertices indicated as little squares is 
considered. In Fig. 1 , a cell 8 of the first grid is shown, whereby the vertices 
4, 5, 6, 7 of the first grid form the comers of the cell 8. In Fig. 1 , the cell 8 is 
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an el mentary cell of the first grid, which means that it is the smallest possible 
cell that can be fomied from the vertices of said first grid. The cell 8 doesn't 
hav to b _ an elementary cell of the first grid, though. Any other cell can be 
chosen as well, provided that it is possible to partition the respective n- 
dimensional domain (in Fig. 1 , a 2-dimensiohal domain) into cells of the 
. respective type. The lattice constant 9 of the first grid is also depicted in Fig. 

■ -r. 'I. 

[00042] In order to refine the first grid, at least one inner point per cell Is determined 
and said Inner poirits are added, as new vertices, to the vertices of said first 
grid. In cell 8* for example, a new vertex .1 6 Is added to the vertices of th<e first 
grid. The new vertex 10 is the central point of the cell 8, but any other inner 
poirit could be selected as well. In Fig. 1 , the new vertices 10, 1 1 , 12, 13 are 
indicated as black circles. These new vertices, together with the vertices of 
the first grid that are indicated as squares, form a respective second grid. An 
elementary cell 1 5 of said second grid, which comprises two vertices 4, 1 4 of 
the first grid and two new vertices 11, 12, is indicated in Fig. 1. When 
comparing the lattice constant 1 6 of said second grid with the lattice constant 
9 of the first grid, it can be seen that the spacing between next neighbors has 
been decreased by the factor I/V2. 

[00043] For each one of the new vertices 1 0, 1 1 , 1 2, 1 3, a corresponding value of the 
physical property has to be determined. This can e.g. be done by recording 
a respective measurement value. According to the present invention, 
measurements of the physical property are only performed for a subset of the 
new vertices, whereby for the remaining new vertices, the corresponding 
values of the physical property are determined in a different way, e.g. by 
interpolating between known values. For example, the value of the physical 
property attached to the new vertex 10 might be derived from values at the 
surrounding vertices 4, 5, 6, 7 of the encompassing elementary cell 8. For 
each of the new vertices, a predefined criterion is evaluated, and in 
accordance with said criterion, it is decided whether a measurement value 
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should be recorded, or whether the corresponding value should be 
detemnined by interpolating between known values. More details about how 
said criterion can be set up, and how the interpolation process can be 
perfonmed will be described later. 

[00044] The second grid comprises both the vertices indicated as squares and the 
vertices indicated as black circles. In order to further refine the second grid, 
said second grid is partitioned into cells, and for each cell, at least one inner 
point is determined. These inner points are added, as new vertices, to the 
second grid. For example, within a cell 15, a new vertex 17 is d^termined^ . 
which might for exahiple be the central point of the cell 15. In the sarne way, 
the new vertices 18, 19, 20 are obtained. In Fig. 1, the new verticeis are 
indicated as little crosses. 

[00045] The third grid that has been determined so far comprises the vertices indicated 
as squares, as black circles and as crosseis. When comparing the lattice 
constant 21 of the third grid with the lattice constant 1 6 of the second grid, it 
can be seen that the resiplution has been improved by 1 A/2 again. Each of the 
new vertices indicated as small crosses (for example the vertices 17, 18, 19, 
20) has to be related to a corresponding value of the physical property. For. 
each of said new verttees, for example for the vertex 17, said predefined : 
criterion is evaluated, and it is determined whether the value of the physical 
property corresponding to the new vertex 17 should be acquired by 
measurement or by interpolation. 

[00046] Until now, two iterations of the refinement process have been perfomiedi and 
as a result, a third grid with a lattice constant 21 has been obtained. The 
process of iteratively refining the grid can be continued until a desired 
resolution is reached. For example, if the spacing 21 between next neighbors 
still is too large, one might partition the third grid into a set of cells and 
determine inner points of said cells. For example, the vertices 13, 23 of the 
second grid and the new vertices 24, 25 of the third grid form a cell 22, and 
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within the cell 22, an inner point 26 might be determined as a new vertex. In 
this way, the refinement process can be continued until the spacing between 
next neighbors is smaller than a predefined threshold. 

In Fig. 2, an elementary cell 27 of a 2-dimehsional grid is shown, whereby said 
elementary cell 27 comprises four vertices 28, 29, 30, 31 . The values A, B, C, 
D of the physical property, which correspond to said vertices 28, 29, 30, 31 , 
are already known. When a new vertex 32 located within the ceir27 is added 
to the grid, the value E of the physical property at said new vertex 32 has to 
be determined, either by measurement or by interpolation. First of all, a 
criterion has to be evaluated that allows deciding whether a measurement Is 
required or not. In case a direct measurement of E is not necessary^ then the 
value E has to be derived from the known values A, B, C, P by means of an 
interpolation procedure. In this case, it is necessary to define how the 
Interpolation should be carried out, and to express the value E In terms Of 
values of said physical property that are already known. 

Iri the following, several different embodiments for defining the criterion and 
for carrying out the interpdlation process will be discussed, whereby the 
explanation will refer to the example shown in Fig. 2. It has to be stressed, 
though, that the respective criteria and interpolation schemes can be used 
with any n-dimensidnal grid structure, with h being ah arbitrary natural 
number. Besides that, these embodiments are not limited to the case of the 
cell 27 being an elementary cell. 

According to a first embodiment of the invehtidh, said criteridn comprises a 
step of checking whether the four values A, B, C, P of the physical property 
at the vertices of the corresponding cell are all equal to each other or not. In 
case any one of said values is not equal to any other one of said values, a 
measurement has to be performed for determining the value E of the physteal 
property at the new vertex 32. Only in case A = B = C = D is true, or in case 
said four values A, B, C, D are at least substantially equal td each other, a 
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measurement is not required. In this case, the common value A at the vertices 
28, 29, 30, 31 is assigned, as a value E, to the new vertex 32. When all the 
values at surrounding vertices are of the same value, it can be assumed that 
. there is a kind of plateau. The undertying assumption is that the respective 
physical property is a continuous function of the respective parameters and 
that there is no irregular or discontinuous behavior. 

[00050] The mode of operation according to the first embodiment will further on be 
referred to as the "optimized mode". The "optimized mode" that has. been 
explained so far can e:g. be implemented as an operational mode of a data 
acquisition system. 

[00051] Of course, the above-mentioned criterion that the values at all of the 
surrounding vertices have to be identical (or at least substantially identical) 
can be softened. For example, ope might require that at least three of the four 
values at the four vertices 28, 29, 30, 31 have to be identical in order to 
assign said value to the new vertex 32. Additionally, one might require that the 
fourth value is not to far from the other three values. 

[00052] According to a second embodiment of the invention, which will also be 
explained with regard to Fig. 2, the values at the vertices of the surrounding 
cell are related to certain "qualities", and instead of comparing the vaiiues 
themselves, the respective qualities of said values are compared. In case said 
qualities are not identical, the value at the new vertex 32 within the cell 27 has 
to be determined by measurement. Othenvise, in case the respective qualities 
at the vertices 28, 29, 30, 31 are identical, the value at the new vertex 32 can 
be obtained by interpolating between the values A, B, C, D at the vertices of 
the surrounding cell 27. The value E might e.g. be set to the arithmetical 
means of the values A, B, C, D: 

'» - • . . . . 

E = -(A + B+C + P) 

4 ■. 
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{00053] The meaning of said "qualities" will become clear by means of the following 
example- One might e.g. detennine, for each of the values A, B. C, D, 
whether the respective value Is a minimum value, an intermediate value or a 
maximum value of the range of possible va^lues of said physical property. To 
each of the values A, B, C. D, a corresponding quality ("minimum value", 
"intermediate value", "maximum value") is assigned. Next, the qualities 
assigned to the vertices of the cell 27 are compared. In case different qualities 
have been assigned to the vertices of the surrounding cell, a measurement 
should be performed for determining the value E. In case the qualities of the 
values A, B, C, D are identical, a measurement is not required, and E can be 
obtained by interpolation. In case all four values A, B, C, D are equal to the 
minimum value, then all these values have the same quality, and therefore, 
the criterion is fulfilled. Therefore, a measurement does not have to be 
performed, and the value E is set to the minimum value, too. The criterion is 
also fulfilled In case all four values A, B, C, D are "maximum values". Also in 
this case, a measurement is not necessary, and the value E is set to the 
maximum yalue. 

[00054] In case none of the four values A, B, C, D is a minimum or a maximum value, 
then these four values have the comrnon quality "intermediate value". The 
criterion is fulfilled, and therefore, the value E is obtained by interpolation. For 
example, one might assign the arithmetical means of A, B, C, D to the value 

E = -l(A-hB + C + D) 



[00055] As a consequence, the value E also is an "intermediate value". The rnode of 
operation corresponding to the second embodiment of the invention will 
further on be referred to as the "contour mode", because it outlines the 
contours between the region of minimum values, the region of intermediate 
values, and the region of maximum values. From the above, it is clear that 
measurements are only performed if some of the values at the vertices of cell 
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27 are minimum values while other values are intemiediate values, or if some 
of the values are Intemiediate values while other values are maximum values. 
As a consequence, only a few measurements have to be carried put. The rest 
. of the values is derived by interpolation. 

. [00056] As a generalization of the aboye concept of "qualities" assigned to the 
respective values of said physical property, one can partition the value range 
I of said physical property into a set of m sub-intervals h, I2, — Im, whereby m 
2r 2 is a natural number. Now, the criterion for detemiining whether or hot to . 
perform a measurement can be set up as follows: in case the values A, B, C, 
D lie within the same sub-intervallj 

A,B,C,Delj 1^j<m 

• [00057] theri the value E at the new vertex 32 is obtained by interpolation. In case at 
least two of said four values A, B, C, D lie within different sub-intervals, for 
example 

Bel) Delk 1<j,k^m j^^k 

[00058] then a measurement has to be performed. The way the interval I is partitioned 
into sub-intervals h, I2, ... U can be adapted to the respective physical 
property that is measured, in particular to the probability distribution of the 
various values of said physical property, to the desired accuracy, etc. 

[00059] In case one wants to verify the results obtained by interpolation, a so-called 
"extenisive mode" can be selected. When this mode is selected, then each 
value of the physical property corresponding to a new vertex is determined by 
measurement, Irrespective of any criterion. 

[00060] When the value of the physical property that corresponds to a new vertex is 
detemnined by interpolation, all the values at neighbor vertices of the 
surrounding cell should be considered. In case the new vertex is a boundary 
point, for example the point 33, which is located at the boundary 34 of the 
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parameter space, this might not be possible, though. For a boundary point, 
there do not exist enough neighbor vertices. One solution to this problem 
might be to introduce virtual vertices, for example the virtual vertices 35, 36, 
37 shown on the left side of the boundary 34 in Fig. 1. The values of the 
physical property at the virtual vertices can e.g. be determined by measuring 
the value at a conBsponding boundary vertex instead. For example, the value 
at the virtual vertex 35 can be obtained by performing a measurement at the 
boundary vertex 38, the value at the virtual vertex 36 can be obtained by 
measuring at the boundary vertex 39, etc. Now, the values at the vertices 35, 
36, 38, 39 are known, and in case these values do fulfill the predefined 
criterion, the value corresponding to the new virtual vertex 40 can be derived 
by interpolation. The value at the new vertex 40 can then be used, during a 
further interpolation process, for deriving the value at the boundary vertex 33. 
Alternatively, in case said criterion is not fulfilled, the value at the boundary 
vertex 33 can be measured. It should be clear that by introducing virtual 
vertices, the Interpolation procedure explained above can be extended to 
boundary vertices. 

In the following, an application of the invention in the field of chip testing will 
be explained. Chip testing is only one of a variety of different fields in which 
the invention can be applied. In Fig. 3, an output signal 41 received from a 
certain pin of the device under test is shown as a function of time. The output 
signal 41 can be a predefined pseudd^randpm bit pattern or any bit pattem 
generated internally within the chip. Besides that, the output signal 41 might 
as well be generated, in a self-test mode, by the chip tester Itself, the output 
signal 41 Is provided to a receiving channel of the chip tester, and there, said 
output signal 41 Is arialyzed. For this purpose, the magnitude of the output 
signal 41 Is detemiined. In regular time intervals, in accordance with a series 
of successive receive strobes. For example, at the receive strobe 42, the 
value "0" is obtained, and at the receive strobes 43, 44, the value "1" is 
obtain d. At each receive strobe, the respective magnitude of the output 
pattem 41 is digitized by comparing said magnitude with a predefined 
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threshold level 45. In case the respective magnitude at the receive strobe is 
below the threshold level 45, the digital value "0" is obtained, and in case the 
magnitude of the output signal 41 at the receive strobe is above the threshold 
level 45, the digital value "1" Is obtained. The threshold level 45 can be varied 
within an Interval 46 of possible threshold levels. Besides that, the timing of 
the receive strobes relative to the output signal 41 can be varied. For 
example, the receive strobe 42 may occur at any point of time within the time 
slots 47 during the transmittal of the digit "0". 

In order to obtain a faultless series of digital values, it is necessary to optimize 
both the threshold level 45 and the timing of the receive strobes. For this 
purpose, a so-called bit error rate test is performed. The bit error rate Is 
detected as a function of a two-dimensional parameter space, with the first 
one of said two parameters being the threshold level, and with the second 
one of said two parameters being the timing of the receive strobes relative to 
the received output signal. In order to obtairi a measurement point of said 
two-dimensional diagram, both the threshold level and the timing are set to 
the con-esponding values, and then, the output signal is repeatedly received 
and detected. The detected bit pattern is compared to the predetermined 
jdeal bit pattern. In case of one or more bit errors within the received 
sequence, a "fall" is identified. After having repeatedly received and detected 
a large number of output signals, the total number of detected fails is related 
to the total number of received bit patterns. As a result, a diagram is obtained 
that shows the number of falls In dependence on the threshold level and on 
the timing of the receive strobes. 

Because of the shape of the diagrams obtained, this type of diagram is often 
referred to as an "eye diaigram". As long as both the threshold level 45 and 
the timing of the receive strobes lie within the medium range of the respective 
intervals 46 and 47, the detection can be perfonned with high accuracy. In this 
case, the number of fails is equal to zero, or at least close to zero. When the 
threshold level 45 approaches either the upper limit or the lower limit of the 
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interval 46, it becomes more difficult to distinguish between the zeros and 
ones of the received bit pattem. Therefore, the detection gets worse, and the 
number of falls increases. Similarly, when the timjng of the receive strobes is 
moved towards the lower limit or the upper limit of the time slot 47, the 
obtained value might be disturbed by a rising edge or a failing edge of the 
output signal 41 • Tha detection becomes more difficult, and the number of 
fails increases. 

[00064] In Figs. 4 to 8 a set of eye diagrams is shown that has been obtained by using 
the present invention. These diagrams have been acquired in a way that 
differs from the bit error rate testing as described above. Instead of 
perfoniiing repeated tests for a single one of the pins and surhming up the 
fails, a whole set of pins and their corresponding channels are evaluated in 
parallel^ and the number of channels with a "fail" is determined. 

[00065] Fig. 4 shows an eye diagram that has been recorded according to the 
"extensive mode" that has been described above. The first coordinate axis 48 
of the two-dimensional parameter space shows the timing of the receive 
strobes relative to the time slots of the bit pattem. The value t = 1250 ps 
corresponds to a sampling pulse that occurs right in the midcjie of a 
connesponding time slot. On the second coordinate axis 49, the threshold level 
is depicted, whereby the range of threshold voltages extends ifrbm -500 mV 
to+500mV. 

[00066] For each vertex point of a grid representing the two-dimensional parameter 
space, the corresponding number of fails has to be determined. According to 
the "extensive mode", a separate measurement of the respective number of 
fails is performed for each one of the vertices. The number of fails that has 
been detected for a respective vertex is indicated by the color or the 
brightness of the small box representing the measurement point: a bright box 
corresponds to a low number of fails, whereby a dari< box corresponds to a 
large number of fails. The best results lie within the region 50 of the eye 
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diagram. In this region, both the threshold level and the timing of the receive 
strobes lie within the medium range of the corresponding intervals. When 
either the threshold level or the timing is moved away from the center position, 
the number of fails is Increased. Therefore, the region 51 indicated with a light 
gray corresponds to a larger number of fails. The region 52 corresponds to a 
threshold level that is moved towards -500 mV or towards +500 mV, and to 
a timing of the receive strobes that Is moved towards 0 ps or towards 2500 ps. 
Within the region 52, the number of failed channels is very high, and the 
number of falls exceeds the number of output signals that are analyzed 
correctly. 

[OOOCiT] In Fig. 5, it is shown how the eye diagram of Fig. 4 can be detennined 
according to the "optimized mode" that has been described above. According 
to this mode, the values of the physical property at the vertices of the 
surrbunding cell are compared. In case all these values are identical, the 
value at the inner point of said cell doesnl have to be measured. Instead, the 
common value of all the surrounding neighbor vertices can be assigned to 
said inner vertex. Within the inner region 54, only a few values, for example 
the values at the vertices 53 of the two-dimensional parameter space, have 
to be determined by measurement. For most of the other vertices, no 
measurements have to be performed. In the intermediate region 55, which 
corresponds to a rising number of fails, the number of fails assumes a well- 
distributed set of different values. Therefore, only a few measurements, for 
example in the sub-regions 56, can be omitted. The region 57 corresponds 
to the worst detection conditions, and for a lot of vertices, the number of fails 
assumes its maximum value. Therefore, only a few measurements 58 have 
to be perfomned, and a lot of values can be derived by interpolation. 

[00068] ^ While Fig. 5 only shows the values obtained by measurement. Fig. 6 shows 
both the values obtained by measurement and the values obtained by 
interpolation. When comparing Fig. 6 and Fig. 4, it is clear that the reduction 
of the number of measurements does not considerably, impair the quality of 
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th obtained diagram. 

[00069] In Fig. 7, an eye diagram is shown that has been determined in accordance 
with the ^'contour mode" explained above. For each vertex, it is detemnined 
whether the corresponding value of the physical property Is a minimum value^ 
an intermediate value or a maximum value. In case the values at the vertices 
of the surrounding cell are ail maximum values, said maximum value is also 
assigned to an inner vertex of said cell. Similarly, in case the values at the 
surrounding cell are all minimum values, said minimum value is assigned to 
the inner point. In case all the values at the vertices of the sunrounding cell are 
intemiediate values, the value at the inner vertex is obtained by interpolation, 
and the arithmetic means of the values at the surrounding vertices is asisignied 
to said inner vertex. According to the "contour mode", only a f^w 
measurements are carried out, and the majority of the values pf the physical 
property are determined by interpolation. Most of these measurements are 
either perfonned af the contour 60 between the inner region 59 and the 
intermediate region 61 , or at the contour 62 between the interhiediate region 
61 and the outer region 63. The inner region 59 is the region where the 
number of fails is substantially equal to zero, whereby in the outer region 63, 
the number of fails assumes a maximum value. 

[00070] While Fig. 7 only shows the values obtained by measurement, Fig. 8 shows 
both the values obtained by measurement and the values obtained by 
interpolation. When comparing Fig. 8 and Fig. 4, it can be seen that the 
essential features of the eye diagram of Fig. 4 have been preserved, whereby 
the number of measurements required for obtaining the eye djagram pf Fig. 
8 has been further reduced. 

[00071] What is claimed is: 
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